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CLAIMS PTO 

1. A method of embedding data in material, the method comprising the 
steps of: 

producing transform coefficients Ci representing a transform of the material, 

and 

combining the coefficients Ci with data symbols Ri to produce modified 
coefficients Ci' where 
Ci'=Ci + ai Ri ' 

the method further comprising determining ai for each unmodified coefficient 
Ci as a function F{Cn}, of a predetermined set {Cn}, of transform coefficients Cn 
which set excludes the coefficient Ci wherein the coefficients are serially ordered and 
the coefficients Cn are coefficients preceding coefficient Ci. 

2. A method according to claim 1 wherein the coefficients of the set { Cn}, 
vary with i. 

3. A method according to claim 1. wherein the number Ni of coefficients 
in the set {Cn}i varies with i. 

4. A method according to claim 1. wherein the coefficients of the set 
{Cn}j have a predetermined positional relationship with the coefficient Ci to be 
modified. 

5. A method according to claim 1, wherein the coefficients represent a 
spatial frequency transform of the material. 

6. A method according to claim 1, wherein the coefficients represent a 
wavelet transform of the material. 
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7. A method according to claim 6, wherein the transform produces 
coefficients Ci in a plurality of bands. 

8. A method according to claim 7. wherein the transform coefficients 
forming the set { Cn} j are all in the same band. 

9. A method according to claim 7, wherein the transform coefficients 
forming the set {Cn}, are in a plurality of bands. 

10. A method according to claim 1, wherein the said function F{Cn}j is 
such that 




C 7 n for n = i-J to i-N, for N^O and cti = k for Ni = 0 



where Ni is the number of coefficients Cn in set i. 
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11. A method according to claim L wherein the said data symbols Ri are 
of a pseudo random symbol sequence having symbols Pi modulated by data Wj to be 
embedded. 

12. Apparatus for embedding data in material, comprising 

a transformer for producing transform coefficients Ci representing a transfoim 
of the material, and 

a combiner for combining the coefficients Ci with data symbols Ri to produce 
modified coefficients Ci' where 
Ci -Ci + ai Ri 

the apparatus further comprising 

a calculator for calculating ai for each unmodified coefficient Ci as a function 
F{Cn}j of a predetermined set {Cn>i of transform coefficients Cn which set excludes 
the coefficient Ci. wherein the coefficients are serially ordered and the coefficients Cn 
are coefficients preceding coefficient Ci. 

13. Apparatus according to claim 12, wherein the coefficients of the set 
{Cn}i vary with i. 

14. Apparatus according to claim 12. wherein the unmodified coefficients 
of the set {Cn}i have a predetermined positional relationship with the coefficient Ci to 
be modified. 

15. Apparatus according to claim 12, wherein the coefficients represent a 
spatial frequency transform of the material. 

16. Apparatus according to claim 12, wherein the coefficients represent a 
wavelet transform of the material 
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17. Apparatus according to claim 16, wherein the transformer produces 
coefficients Ci in a plurality of frequency bands! 

18. Apparatus according to claim 17, wherein the transform coefficients 
forming the set {Cn}, are all in the same band. 

19. Apparatus according to claim 18, wherein the transform coefficients 
forming the set {Cn}j are in a plurality of bands. 

20. Apparatus according to claim 12, wherein the said function F{Cn}j is 



where Ni is the number of coefficients Cn in set i. 
21 (Amended) A method according to claim 1, wherein the data is imperceptibly embedded 



22. (Amended) A method according to claim 1, wherein the set {Cn}* consists of unmodified 
coefficients. 

23. (Amended) A method according to claim 1, wherein the set {Cn}j consists of modified 
coefficients preceding Ci where the coefficients are serially ordered. 

24. (Amended) A method according to claim 1, wherein the set {Cn} \ comprises at least one 
modified coefficient and at least one unmodified coefficient. 



such that 




C 2 for n = i-7 to i-N, for N,*0 and oti = k for M = 0 



in the other material. 
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25. A method of removing data embedded in material according to the 
method of claim I, the detecting method comprising: 

' determining the values of the data symbols Ri; 
calculating, for each modified coefficient Ci\ the value of the said function 
F{Cn}i of the corresponding set {Cn}* of coefficients Cn to determine <xi; and 

for each modified coefficient Ci', subtracting therefrom oti.Ri to restore the 
unmodified coefficient value Ci, wherein the coefficients are serially ordered and the 
, said set {Cn} i consists of modified coefficients preceding coefficient Ci. 

26. A method according to claim 25, wherein the said set {Cn}i consists of 
restored coefficients Ci and comprising the farther step of using a restored coefficient 
Ci as a coefficient of another set {Cn}j of coefficients for restoring another coefficient 

Cj. 

27. (Amended) A method according to claim 25, wherein the said set {Cn}i comprises at 
least one modified coefficient and at least one restored coefficient, the coefficients preceding Ci. 

28. (Amended) A method according to claim 25, further comprising the step of determining 

. the values of the data bits Wj embedded in the material by correlating a reference pseudo random 
symbol sequence with the modified coefficients Ci' and decoding the correlation values to 
determine the data Wj modulating the pseudo random sequence and remodulating the reference 
sequence with the said data to restore Ri. 
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29. Apparatus for removing data embedded in material according to the 
method of claim 1 . the apparatus comprising: 

a processor for determining the values of the symbols Ri; 

a calculator for calculating, for each modified coefficient Ci ! , the value of the 
said function F{Cn}, of the corresponding set {Cn}j of coefficients Cn to determine oti; 
and 

a subtractor which, for each modified coefficient Ci', subtracts therefrom ai.Ri 
to restore the unmodified coefficient value Ci, which thereby becomes available for 
use as an unmodified coefficient of another set {Cn}, of unmodified coefficients Cn 
for restoring another coefficient Ci' s wherein the coefficients are serially ordered and 
the said set {Cn}i consists of coefficients preceding coefficient Ci. 

30. Apparatus according to claim 29, wherein the said set {Cn}i consists of 
restored coefficients Ci and comprising the further step of using a restored coefficient 
Ci as a coefficient of another set {Cn}i+1 of coefficients for restoring another 
coefficient Ci+1 . 

3 1 . Apparatus according to claim 30. wherein the said set {Cn}i consists of 
modified coefficients preceding coefficient Ci. 

32. Apparatus according to claim 30, wherein the said set {Cn}i comprises 
at least one modified coefficient and at least one restored coefficient, the coefficients 
preceding Ci. 
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33 . (Amended) Apparatus according to claim 29, further comprising means for determining 
the values of the data bits Wj embedded in the material, said means comprising a correlator for 
correlating a reference pseudo random symbol sequence with the modified coefficients C\\ a 
decoder for decoding the correlations to determine the data Wj modulating the modulated 
sequence and a modulator for remodulating the reference sequence with the said data to restore 
Ri. 

34. A computer program product arranged to carry out the method of claim 
1 when run on a computer. 

35. A computer program product arranged to carry out the method of claim 
25 when run on a computer. 

36. A method or apparatus according to claim 1, wherein the material is 
video material 

37. A method or apparatus according to claim 1, wherein the material is 
audio material. 

38. A method or apparatus according to claim 1 5 wherein the material is 
audio/visual material. 
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39. A method comprising the steps of: 

embedding data in first material to produce second materia] in which the data is 
embedded; 

removing the data from the second material to produce recovered material; 

comparing the first and recovered material to determine any differences and 
locations of differences therebetween; and 

storing corrections which correct the said differences and data identifying the 
said locations in the lust material at which the differences occur. 

40. A method according to cJaim 39, farther comprising applying a channel 
emulation to the second material, wherein the removing step produces recovered 
material from the second material to which the emulation ftinction has been applied. 

41. A method according to claim 39, wherein the storing step comprises 
storing, as the said corrections, the values of the first material which values occur at 
the said locations in the first material. 

42. A method according to claim 39, wherein the storing step comprises 
storing the said differences. 

43. A method according to claim 39 ; further comprising storing 
identification data which identifies the said material. 

^44. A method according to claim 39. wherein the said identification data 
comprises an identifier which identifies the second material. 
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45. A method of removing data embedded in material, the data being 
embedded in the material according to the method of claim 39, the removing method 
comprising the steps of: 

removing the data from the said second material to produce recovered material; 

retrieving the said corrections and locations from a store storing the said 
corrections which correct the said differences and the said data identifying the said 
locations in the first material at which the differences occur: and 

using the said retrieved corrections to correct the recovered material at the said 
locations identified by the identifying data. 

46. A method according to claim 44, further comprising applying a channel 
emulation to the second material, wherein the removing step produces recovered 
material from the second material to which the emulation function has been applied 
and wherein the using step comprises replacing the values of the recovered material at 

the said locations identified by the identifying data by the stored values of the first 
material at the said locations. 

47. A method according to claim 45, wherein the storing step comprises 
storing the said differences and the using step comprises correcting the values of the 
recovered material at the said locations using the said stored differences. 

48. A method according to claim 45, further comprising storing 
identification data which identifies the said material and the step of determining the 
identifier of the second material and retrieving from the said store the corrections and 
locations associated with the identified material. 
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49. Apparatus comprising: 

an embedder for embedding data in first material to produce second material in 
which data is embedded; 

a remover for removing the data from the second material to produce recovered 
material; 

a comparator for comparing the first and recovered material to determine the 
differences, and locations of differences, therebetween; and 

a store for storing data identifying the said locations and corrections which 
correct the said differences. 

50. Apparatus according to claim 49. further comprising a channel emulator 
between the embedder and remover, 

51. Apparatus for removing data from material in which the data has been 
embedded by the apparatus of claim 49, the removing apparatus comprising: 

a remover for removing the data from the said second material to produce 
recovered material; 

a deriver for deriving the said corrections and identifying data from the said 
store; and 

a corrector arranged to use the stored corrections to correct the recovered 
material at the said locations identified by the identifying data. 
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52. (Amended) A system comprising embedding apparatus according to claim 49, and 
removing apparatus linked by a channel to said embedding apparatus, the removing apparatus 
comprising: 

a remover for removing the data from the said second material to produce recovered 
material; 

a deliver for deriving the said corrections and identifying data from the said store; and 

a corrector arranged to use the stored corrections to correct the recovered material at the 
said locations identified by the identifying data. 

53 . A method according to 39, wherein the said material is video material. 

54. A method according to claim 39, wherein the said material is audio 
material. 

55. A method according to claim 39, wherein the said material is audio- 
visual material 

56. A method according to claim 39, wherein the said data includes a 

UMID. 

57. A computer program product arranged to carry out the method of claim 
39 when run on a computer. 

58 . A computer program product arranged to carry out the method of claim 
45 when run on a computer. 
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Add the following new claims: 

59. (New) Apparatus according to claim 12, wherein the data is imperceptibly embedded in 
the other material. 

60. (New) Apparatus according to claim 12, wherein the set {Cn}i consists of unmodified 
coefficients. 

6 1 . (New) Apparatus according to claim 12, wherein the set {Cn} \ consists of modified , 
coefficients preceding Ci where the coefficients are serially ordered. 

62. , (New) Apparatus according to claim 12, wherein the set {Cn} \ comprises at least one 
modified coefficient and at least one unmodified coefficient. 



